Năm năm trước Bản tuyên ngôn Đảng cộng sản, câu khẩu hiệu này đã xuất hiện năm 1843 trong cuốn sách The Workers' Union bởi Flora Tristan.

Tổ thức The International Workingmen's Association- Hiệp hội công nhân quốc tế, đã mô tả bởi Engels như là sự hoạt động quốc tế đầu tiên của giai cấp công nhân được thuyết phục bởi Engels để thay đổi khẩu hiệu từ Ngôn ngữ của Thiên Chúa giáo all men are brothers tới công nhân của toàn thể các nước, đoàn kết!. Nó phản chiếu quan điểm chủ nghĩa quốc tế vô sản của Marx và Engels.

Câu nói có nhiều lớp nghĩa: đầu tiên, rằng công nhân nên kết hợp trong những hiệp hội để thúc đẩy tốt hơn cho những yêu cầu như tiền lương và những điều kiện nơi làm việc; thứ hai, rằng công nhân nên nhìn thấy trước những nghiệp đoàn theo nghề nghiệp khác nhau của họ và kết hợp chống lại hệ thống tư bản chủ nghĩa; và thứ 3, rằng công nhân của những quốc gia khác nhau có nhiều nhiều điểm chung với nhau hơn là công nhân và chủ lao động của cùng quốc gia.

Câu nói cũng được sử dụng bởi tổ chức Industrial Workers of the World (IWW) trong tài liệu xuất bản và bài viết của họ và chủ đề chính trong các cuộc biểu tình -Ngày công nhân quốc tế. Tổ chức IWWW đã sử dụng nó khi phản đối Thế chiến I trong cả hai nước, Úc và Hoa Kì.

Khẩu hiệu cũng là khẩu hiệu của đất nước Liên Xô (Пролетарии всех стран, соединяйтесь!; Proletarii vsekh stran, soyedinyaytes'!) và nó đã xuất hiện trong Quốc huy Liên Xô. Nó cũng xuất hiện trên tiền giấy của Nga-SFRS năm 1919 và trên đồng Liên Xô từ 1921-1934 và trong hầu hết các tờ báo Liên Xô.

Môt vài đảng viên và đảng cộng sản tiếp tục sử dụng nó. Hơn nữa, nó thường được hô to trong suốt những cuộc đình công- lao động và biểu tình.